package 剑指offer;

import java.util.Arrays;

public class 和为s的两个数字 {

    public int[] twoSum(int[] nums, int target) {
        if (nums.length==0)
            return new int[0];
        Arrays.sort(nums);
        int i=0;
        int j=nums.length;
        while (i<j){
            int a = nums[i];
            int b=nums[j];
            if (a+b<target)
                i++;
            if (a+b>target)
                j--;
            if (a+b==target)
                return new int[]{a,b};
        }
        return new int[0];
    }
}
